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mm*! mmm 

mi®? u-2*<DM0LMM±izmfeznt^mmttmgjzttfc?2>&2a>-7 v- 
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mm z ±m&m &m aiii m $ *x r^M m& & m z> mm tc^^-r mm. 
£-?z>m&me>mm<Dmm£.&.jjm 0 

t fc^^-Tsar^ 6 mm&mmzn&jjm. 

& mm%.&#m\zm-t z> zfu if^^^^^-fu v^^emmzte 

i*izj3\r}zMm&*:. ±mmi<D7v-j±<Dttmmmzm^T&&&Mm&&im 
jimt, _J ' ' ; 

[0 0 0 1] 
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[0 0 0 2] 
[0 0 0 3] 

o zm^O^wfPft&ai^a^Mi: LTtt Intelligent Scissors for Image Cob 
posit ion j (Eric N. Mortensen and William A. Barrett, Computer Graphics 
Proceedings, Annual Conference Series, 1995, ACM SIGGRAPH, pp. 191-198) . 

mm^n^m^mi (#^¥4-i5248i#^#) , .^g^v* 

(43ga ^4-254854-^ Sm #43I*;h.r Vv&V ' i_ 

[0 0 0 4] 

&n &vt tfm&zLH tt&m t. £ n „ 05*. b&m * ^ & 7- u \fmm ic & v > t 
$tfj><z>®^ & £j£-r & © ic$ch © -itMit' & »; . ^ ©Miliar* & 
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s <d it iz mm n # m * m -r & x & z> ^ n tc <t * c 

[0 0 0 5] 
[0 0 0 6] 

*>"5, B8*&7l/-AKl«»4&«fc»^S:^'riftlR«:ia*80, »77I/-AKlfe» 
K:»lS-r«l»»iJi©J^©ffi«*Bi:tt< #*<&*H^tt^©J&©as*CB: 

C = T • A + (1 -T) • B 

^e>(fi|ffl7i/-AK:cws*ftiP*f^^bTv>fc. 

[0 0 0 7] 

.f£7l/-i*fcoV*T©IMP«MKfcl:* ttROS^O^^x. (Bezier) 

INCIPLE AND PRACTICE SECOND EDITION in Cj (Foley, van Dam, Feiner, Hugh 
es, ADDISON WESLEY, 1996, ISBN 0-201-84840-6) tC& 5 J: ? tC, 

Q (t) = ((l-t) 3 )M+3t((l-t) 2 )N+3(t 2 ) (l-t)0+(t 3 )P (0^t<l) 
XfemZtlZ. ZLZ.X. M, N, 0, P it2^.7Xi^±<DA^m-tm^X. M, Pit 

©«&H3 6ic^-r„ @3 6 iz&^xmmxmzftfc&ii&tf 3 m**? *&mx 

4 fflSE#¥ 11-3087457 
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[0 0 0 8] 
[0 0 0 9] 

[0010] 

[3H8 b e> i: £ ffJB] 

#jSS*T»ISIS:IXoT^fc.. 
[0011] 

[0 0 12] 

* _[_o_o_l_3j ; . 

e>ft*. *<7)fc&>, T&ft*fttirt*1ttoG>o--V<D¥f%1*tfi-frV. 
[0 0 14] 

5 ffliE^f 5 ! 2 1 1-3087457 
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xf*%> tom£.f&mw;%.&jsm<Dmm : zumnirz. 

[0 0 15] 

mm zmm-t z 

[0 0 16] 

-AlC;i3tt£2t/S,&£, _hfBf§ 1 <D7 ls~&<Dttmmffi*m^Xi£#>Z>Mfc&M 

mm & ^m-r * nis^^ii £ £ & „ 

[0 0 17] 

jfcrg £ e, & « zf n ^ a & ngfc-r -5 o 

[0 0 18] 

6 ffiiEW¥ 11-308 
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[0 0 19] 

1/-A^=ey5, »ffA*»6, ^IE^7£^;*8lC^;*ftTfc£„ 
[0 0 2 0] 

vA#fB^£ftT^£„ f^fr*., ^D^A^^'JSIl ill © 7 I/- A CD M 

^ ft ^jl tc ^ ^ $ ft t=. mmttfa& iz Mm & 2 ® ^ u - a ic & s ^ * & . 
£MmxTv7K£v&mzftfcttm&*:m2>n2(D'7 v-2±<Dmm*$i&-?z> 

[0 02 1] 
[0 0 2 2] 

&+&mnmtt&l&'*&. fit, SHft««2H:, £j*LfctttH3-*&#» 

tC-£ * ft £ #*4fe<Z>*MIS fc^-TfiliB £ -5 fc #><DfflW £ ft o . 
[0 0 2 3] 

® ^«ffi«as7jc««[SftTv^s- *»k*»7w:, M«^r>f 

x * «®aefltttft & sjftraffi 2 ^ e, (Dmmm-^izm^xmmmmzmm 

7 miE#¥ 11-308 
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[0 0 2 4] 

A 1 IC^^^S^%©^1 (Z)^ffiijSi:7l^-A3 tC^^tl-SJtfa^^CDfg 

its. 

[0 0 2 5] 
[0 0 2 6] 

y 5{Cli, a^SSJ2(D«lIfflI«#lC^oT^~^^ ; Ey 4^ 
StaliSP7^e>© 1 7 U-A#©B^^-#^#A;d3*tSo 7 u-i^^i; 5 
icttu Mx.tiSI^SaJ2)b^©f!l^#tcj: y^ffi$nfc®#^-^Xtt_b 

-[-00-2-7-] 

[0 0 2 8] 

xfy^Sioita-m A±iiLT^^pi:^T^<Z)no<7>ft«Si:, -t 

8 ffiK#¥ 11-3087457 
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[0 0 2 9] 

0Aici*;#^i 0-25149 2T*mmlst=.&ffizm^z>. fNffllCo 

[0 0 3 0] 

^^'^S 1 0 4tCfc^T. X^y^S 1 0 3Wti^M?:Xf'y 

1 0 2T©iiS)i^T'#fefc«mM^fC^-&T^-rS 0 
[0 0 3 1] 

tf&*S£j£g|S £ £ ffi*. Z> <D \Z m L < & 2> . 
[0 0 3 2] 

_[.0_0_3^3J ■ • ■ •• ' : " - - 

_hi3ffilR£j5£asB:, _bffi;*-r"y 1 0 3&tfS 1 0 4 SriiLT, _t|B 

7 l^-A$:2l3tf>:7lx-A£-r5££, ^1 <Z)7 U-A©*f^ffi|gh_hf2^3CD 

&MmBT*&mitftt^ttm&*m2>mmz$£m-?z>o 

[0 0 3 4] 

9 ffiSE#¥ 11-3087457 
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Mmzmmizmm-tz. 

[0 0 3 5] 

it^/ut^mx^jz^ijK 3^ta«(i:iTssDi:bT^f,ti5, wmomcD 
Mttmmzm^Tmm-tz>jjmiz-D^Tm4*m^xmm*z> 0 m4 (a) izm 

£U @4 (B) tC^f^iiS):if©7b-AF 1 lC^V>T*g^$tlfc^^H 
3 0©^^©^-fy< T i CC) v>TiiJi!$feM#4 0 5:MU 

[0 0 3 6] 

# 3 ^ mma>m& ^l^^^^bnt^t. mi omaii a & 5 ra<z> 

Mx.«H6 ic^-r«fc 3 tcfg 1 <D^mmmAi)^m2 (DmnmmB iz^t^-^t^ 
(D^mmm^^m-t^n^iz^ minvu-^v-vizm^mmtfioo 
^-00-3-7-] — — — - — — 



[0 0 3 8] 

1 ARZfm 2 OttffiAffiB U S8 IZjjk* J: ? icSS 1 

ottfftt* 2 ©«sfpffi«iB * i *<Djamzmm u iAit^^^ 1 

1 0 ffilE^¥ 11-3087457 
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thA, ^2©fi&H5ffii^B©^^$:lengthBi:-rs <> 
[0 0 3 9] 

^C©X^^^S 2lCfeV^T, Hl<Z)^IPffli^A©±SlengthA, I2^UA 
SI 1 KB-t£?lZlen g thA£\engthB kL(Diz&Z&Jt%ils^ 

^Bg©z: 7£lC. ® 9 (D^^y^S 1 2 JCfc^T, lengthA, length 

[0 0 4 0] 

H7jcsy, ^-r-y :/s 3 icfcvNT, i^-t-v :7 s 2 •e^*?)fc-tJ->^ , y yiffflm 
1 otcatt. *>^ , y>yiaHi*«»e,*ifcHi ojcw-rm ©s&fpisjif&A&im 

2©«fc»ifti8BK:ov%Ty-9->^ , y >^i^f^fc^T-*s 0 10© 

Q (t) = ((l-t) 3 )M+3t((l-t) 2 )N+3(t 2 ) (l-t)0+(t 3 )P (O^t^l) 
fcJS^T, ^FMt ©B9^i:LT^T^€>o 33T% M, N, 0, P tt2^^M 

[0 0 4 1 ] 

si i icttEf7©x^^^s 3T*fTe> y*>^y >>f$mv>mmtf7u 

1 1 ffifE#¥ 11-308 
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Tb£^T£ 0 1k<D*TVZr2 2tCfc^T, ^MTa, TbfC^^S^ 1 CD^TO 
A, ^2©^HSffi^B±T©*©M^$:#i5?)S 0 3^T^«)e>*lfc#*^lcD 
^ft^A^^2©^ffi^BfCS^S-9->^U>^^^^ 0 fc&^vzf 
2 3lCfe^T. B^Ta, Tblc±^<D0 7©^^^^"S 2{C^3VAT*ibfc^>^ , y 

: {Cti^^^y2 2tcMoT_t^©^-^^^S 2 2~^ry^S 2 4 £-e<JD#L3i£: 

> u > 1 <D$&mtomAizMm-t2>&m&.&m 2 ©^ft^ b tc 

m it -f- s j&#r & -5 . 

[0 0 4 2] 

o©ft«±©^ojffi«€:«iajf.| S [^ SifcT% *l»^rK©j&*r&#«><& 0 fulfil 
H tCtt. 01 207O-ft- htC^^SS:^^3i:^l<3D^fti|gA^-r 

•fB^«** hmi comn m» b ^nmmzm^tt & n % © tpmmwi £*vr 



®^fPffi^AtcMjSt-S^m^2©^fPffi^B{cmt-S^J^^-^^^ 

2 b & Aw±<DMfo&izmm •rz&mw >?v> 

a izMfo*zm2(Dmmmt§iB±<D&<Dm&*: b ^-ra i:, mm#i*ijk 
•r *raffliST*©^^c tergal 2 izjfr-r «t e> ic 
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C = T • a + (1 -T) • b (5$2) 

3 3lCi3^T, ±&<D*'ryzrs 3 2 T-_tlB5£ 2 £ mm L > :/ U > 

(z> & © -9- > ^ y > £ *Bje -r * & s * * 1 © « » ft its a k m $ -r z> * nx&m 

2 0D^ffi^BlC^-rS^JtCoV%T^e)o IkV^T-V ZfS 3 4 iCfc^T, $H 
l¥«3aaS2H:. Jh3*CDX^^^S 3 3 TfW^^U > yj&&*Bj£ Ufc*£SI, Jh 
^©X^-^y^S 3 1 T^raillllRO^ra&lii&bfc^lSj^tcS-ofe^^fefl 
BrtS. fit, »Jfcj&K:Mofc£«WTLfcfc£K:Hu 3 5 tcJi*, 
^Jfcj&lc;goTV*fcv*£«»iUfcfcS*Jcti:, x-r-vfS 3 3 -e^jfe Ufc^^^U 

^"S 3 CDt > ^ U > ^1 1* t€ U t > >^©^T(CoV^T^r>y^S 

3 2*eR«Lfe«a*ff-5ltT?, tf»rai»tRT*©J^CDJffi««:±K^;2JcaoT» 
StS„ 3 5lCfcV>T, _hxR<Z>X^^^S 3 > $08t 
MXfy^S3 2-e*tf)fetf>iaift»Tf©j^©jS«C&fflVxT, #^10-16443 
6#t4^^ J f > l"Graphics Gemsj (Andrew S.Glassner) eft© TAn Algorithm for Aut 
omatically Fitting Digitized Curves (pp.612 - 626) X*m^ft>f=.&ffli$:Mm 

, mi <Di*i&mmAizf$m\siL'V->7v >r&fr*>iii&j&m».&m2<DniRmm 
« i (ottff ffliRA^ 2 o*&»ffiisiB tcasft-ts i: ^©^ra^sr^-r * la* 

[0 0 4 3] 

31 1 ©*l$Pffiifc£A £21 2 OftWAIgB £©-fe > h»#JMfcoT v*t*k jH 1 

2 (Dmn mm & > y u > y l xm 1 ©^ ais a 2 ©^ tra b 
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[0 0 4 4] 

fe^tlfeffi^^Sr^^^^S 1 0 2T*:£»fc^i^lS,&^*)i±T^£1±£ 
„ d<Z)|£fMCC^T® 1 3, 014, 0 1 5 ^ffl^TKiitS,, 
[0 04 5] 

Hi 3©^f*;yS4 llciJi^T, ±fB@3©^ry^S l O 2®Bt 
^S#L3ST*##)e>*lfc01 4 ©STARTtC^t-*«fjS,& 1 1 0, JkTf^^VZfS 
1 0 3 <D$>ffimV<ft}$.®MT*?£#> ?>tlfcH 1 4 ©STARTlC^-T^mMtS^ 10 0 
tCoVMT, Bl&j&l 1 5, j&l7,&l 1 6 £*fJ&^5W&„ ^r-y^SlO 3T*©H 
^ffl!i?:A (e x 1, e y 1) . B (e x 2, e y 2) , *5^:/S 10 2 
X*<DmT&<DmnZC (sxl, s y 1) , D (s x 2. sy2) H^r2> B 
>y^S4 2tC*3V^. B fci^C D \ZW&?T Z> J: ? &M^£&£:£tf>&. 

[0 0 4 6] 
[0 0 4 7] 

j& (x. y) ^T7>f >^lC«fcU,& (x* , y' ) IC^&f Zlimzm It 

[x' ] =-s c * [ c o-s-fl — s-i-n-Oj [ x — e x 1 ] + [ s_x_lj 

[ y » ] = sc * [sine — cos©] [y-ey 1] + [ s y 1 ] 

[0 0 4 8] 
f-t£L. s c = L 1/L 2t*fcU, 
L 1 =V~ ( (sx2— sxl) "2+ (sy2-syl) *2) 
L2=f ((ex2-exl) "2+ (ey2-eyl) *2) 
0 = 02-0 1 

1 4 mfE^^P 1 1-3087457 
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Gl = atan2 ( (sy2-syl) /LI, (sx2 — sxl)/Ll) 
62=atan2 ( (ey2-eyl) /LI, (ex2-exl)/L2) 

[0 0 4 9] 

7*IC ^f>^S4 3lCfcV%T, ±fB03©^^^^S 1 0 2T**«)P>tlfc* 

5 C -e©^, XryJS 1 0 3T^«?>e>4xfccfi^^©^$:«#b, *>ox 
TVZfS 1 0 2T^»e > tifc^T^S:jl^>^^#^^tiSo #IC, X^vzfS 

£T% 7.7- 1 0 3<Z)cpra^f^^a"??#^$tlfe^5:X^^^'S 1 0 

2 -c#j* $ ti frmmtt i&& & J&vt icMi-r sit # «rtg £ & s . 

[0 0 5 0] 

£ *i ic * & * £> *i £ * IfflJgJK £ IS ^Sflt % & £ 5 K * 

e> *i & jg** £ © -r *i & m & t? ^ & . 

[0 0 5 1] 
[0 0 5 2] 

^5p0 9-2 04 8 6 2#lC|f§^2ftTV^S)&ggS£;£&<£>&fl5?:J ; S^§o 
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[0 0 5 3] 

±I3#0¥O 9-2 04 8 6 2#lC|f8^£4xTV>£J|g8&8?^#&lC<fc y 
[0 0 5 4] 

iisi, ^g&^*«is«jg^#© 152. m&m&^m. 153. ffisssi£«i^ 
1 5 4fre>tez>&mm^®.t.> mm. mm. «is©^f-^^h7i 6, 

17. 2 3. 1 8^e>^s„ 

[0 0 5 5] 

2 1 5 it*. ^^-^^JWrMi 6frt>mmist~2&zmMVT 
mij-t-So g^ii^itiftfii 5 2«. tffaH^stifc2 g^mm?-* 

7jb^©Htf-^i:A^, S8&SS*SS t S ^ 5 ^ - ^ £ 
f{BbTii!&SS#S 15 3 lc£t£ 0 
[0 0 5 6] 

m&m^m i5 3it m&m&mmmmit&m 152 - # 

[0 0 5 7] 

*h-e&£„ s^s?n 5 3n ai 7^ic^'t?^$tis<ke»tc. z&m 
5 nzmmmmzmv. &;<D2&zmiR-tz>&oiz'?2> 0 tot, 

^i#I2 3lC^»£*l<5<l:e>lCfcoTV^. 
[0 0 5 8] 

2*m$l^mi 5 1#. ^J©«^^T^^U^»JtfUV^2^S:m^T'^*< 
fcofcil^. HI 7cfilC^T^$tiS < fce>tCffi$|j£iK#mi 5 4lC*fLT«U 

amr&^ik ft^jfi<K#mi 5 4 ©g&fl; i»iRjeiR#« 1 5 4 sss^ 

1 6 ffiH4$¥ 11-3087457 
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[0 0 5 9] 

mz. ±m&m£i&^mtfmft-tz>m&m&jimz'D^T. mi sis&zfmi 

[0 0 6 0] 
[0 0 6 1] 

1 5 1 tCj: U^Stlfc2j^i:H^i:$:t,^{C, Mj&8lsS*Q.3g#^t^S 1 5 2 
[0 0 6 2] 

^f5/^S3t% M^lE^fffcn-So &ftffj£3MiM 5 3 11 $$2<D 
[0 0 6 3] 

-ft>Lfc2&*m$lLT. Xf«^S2, Xt^^S 3 fcHU^o — 2u 
^S5JCittf„ 

[ 0 0 6 4 ] — 

[0 0 6 5] 

Z\Z.T\ mffii&®L^& 15411 *itt}JiA^#i¥ 8-303687 
So i©a«ftt. flE«U^ KSraSiH-t* *SsT?*»J. V^tf>5 ftjj&ifi: 
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[0 0 6 6] 

*>*l««k<, -®lftK,EV^*lT^&B -*:7^>f > (spline) tfMR&^J*"*-* 
[0 0 6 7] 

*£FS, #Hfn|§, *--A*t, 1990) . r rJ >l^a.-^5 :: W > X^l/W {CfcS^^ 
mmJl^ [I] [II] J (dlP^t:*, HfUXfUgrKtt, 1982), rcomputer Graph 
ics Principles and Practicej (Foly, vanDan, Feiner, and Hughes, Addison 
Wesleyft, 1990 ) m&JCffilZfE L < fB*£ tlT ^S. 
[0 0 6 8] 

SS&^at^S*^^® 1 5 2 33 J:tmJ&8&*^ 1 5 3 ICo V*T. $ 
[0 0 6 9] 

— 

[0 0 7 0] 

H2 0 8u m&m&mmmmit^m 1 5 2©rt3MiE££j*bTv*<5 0 jgs&si^ 

^flWl 5 7JCJ:»J*jaStl*. aift3^h9fftteBB*fe#«l 5 6te 
htfJHft»Hfc#«l 5 7tt, 38WS4xfc2 fc#&»itt=i;* htf* 
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[0 0 7 1] 

02 i it. ijsmisifbf^i 5 ziz&v&yim^mz^-ryu-?-* 

[0 0 7 2] 

^ 3^htf-JMBH^^^-4f©fta[ft«<ff*>*i, Ml:^7t6. Sign* bfffH 
[0 0 7 3] 

0 2 2li, 0 2 OifKDjijgnx h#ff|Lr?v*-#fCK^£&S£fT5^#££ 
[0 0 7 4] 

Mignx hff-^«jg-ffc#© 15 7(t ^v^-f oi> 1 5 

8 $r#x.T«^^tlS 0 
[0 0 7 5] 

ifc, g?S«S^15 3H Mi&^hfflf^jgl 5 9, h&S&Ht 

ffifSl 6 1, &£&&&^&mMn*b^yzf£^?T-Z$:&ffi-?Z>&&><D 

[ 0-0 7 6-]_ — 

¥®1 5 3 ©iiiSzi^ hff^C#^ 15 9 lzmiJ-*Z>o 
[0 0 7 7] 

ajgnx hff^ei 5 9 mmt&i tmm^^^^ ^> bs*^*-*£ 
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[0 0 7 8] 
[0 0 7 9] 
[0 0 8 0] 

[00 8 1] 
[0 0 8 2] 

[00 8 3] 
[0 0 84] 

«i&n* hftf£#M£i 5 9 li, J£U:(Z>*tfS£*T otctb\z. V^tJ *.y 
#gl64i:, liinxhv^^iaifll 6 5t, V'y^J ^y h^-Z&M 
3M£2 1 j^feH^Sti*. 
[0 0 8 5] 

^7,^|[ti}^16 5lt fc&tifc^^-f 3i> N £=&£IC* f^'rJ ^.y b 

2 0 ffliE^^p 11-3087457 
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nmirz> B Sign* hvy^Iffiffl 6 5lctt, j& l ©tfc«#A:fc3*i, Si© 
[0 0 8 6] 

dZ!T% ^7f>fX>M|[Jfil6 4(t *I{liiA^If 7-1344 

|tJ#Sl 6 4lC<fcU. A*^tifc2^S:^^--5i;^«tJtS^©y^7 :r W 
[0 0 8 7] 

[0 0 8 8] 

IB**.. H2 5Hu y^rl^y hA7^-^Wgl 5 8tc£tt£#t3l#>K 
Sr^-T^n-^^- bt'^S. Xf9^S3 1"e, SSJS'** l*;i/#t-JMM§*l 6 2 

[0 0 8 9] 

MK:3iA"r**lRl^ia#S4xfcfil«-C»*. 
[0 0 9 0] 

[0 0 9 1 ] 

Sign* h-e^^tt, mmvMMnx htr#«H^9:*-*T?£jfe3*ifciii* 



2 1 
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[0 0 9 2] 

02 6 (A) XI*. Srfg2©#®^tCfcWSS/h©jli©=l^. hT**<DWm&W.lZ 

0 £. IsT&lkbft&o 
[0 0 9 3] 

02 6 (B) li, 02 6 (A) ©J^lCS^n* hV>y ^##e>*lfci:£lC, 
f/J>3^hg%faj#Sl 6 1 #ig&$:##>5i®g$:^bT^So 
[0 0 9 4] 

hMS&l£iii#mi 6 1 tt, iiignx hyy^t^2 £A;fr£l/, /&2 
j&»e>j&2|CV*fc5*/jMi;* h<Z>^J&£ 026 (B) T'atStiS 

V (02 6 (A) i:l±^#falc#fr;txTV^) , MSST-^£*i£«fce>fc,£l 
[0 0 9 5] 
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The Live-Wire 2-D dynamic programming (DP) graph search algorithm is as follows: 
Algorithm: Live- Wire 2-D DP graph search. 



Input: 

s 

l(q^) 



{Start (or seed) pixel.} 

{Local cost function for link between pixels q and r.} 



Data Structures: 

L {List of active pixels sorted by total cost (initially empty).} 

N(q) {Neighborhood set of q (contains 8 neighbors of pixel).} 

e(q) {Boolean function indicating if q has been expanded/processed.} 

g(q) {Total cost function from seed point to q.} 



Output: 
P 

Algorithm: 



{Pointers from each pixel indicating the minimum cost path.} 



g(s)»0; L»s; {Initialize active list with zero cost seed pixel.} 

while L!=NULL do begin {While still points to expand:} 

q=min(L) {Remove minimum cost pixel q from active list.} 

e(q)=TRUE; {Mark q as expanded (Le^ processed).} 

for each r€N(q) such that not e( r) do begin 



gtmp -g(q)+l(q,r); 
if r€ L and gtmp <g(r) then 
r=L; 

if !(r € L) then begin 
g(r)=gtmp ; 
P(r)=q; 



/Compute total cost to neighbor .} 
{Remove higher cost neighbor *s } 



{ from list.} 

{if 



end 
end 
end 



neighbor not on list, } 
{ assign neighbor 's total cost, } 
{ set (or reset) back pointer, } 
{ and place on (or return to) } 
{ active list.} 
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